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PROCEDE DE DETECTION D'UN SIGNAL ET SYSTEME RECEPTEUR 
POUR LA MISE EN CEUVRE DU PROCEPE 

La presente invention concerne la detection, par un recepteur, de 
rafales de signal transmises sur un canal radio dans un systeme de 
communication. 

Elle trouve une application notamment dans la detection de rafales 
courtes emise dans un reseau de radiocommunication. Ces rafales peuvent 
etre de differents types, comme des rafales de synchronisation initiate ou des 
rafales d'acces aleatoire au reseau mobile. Ce dernier cas sera plus 
particulierement developpe par la suite, sans que cela soit limitatif. 

Lorsqu'un terminal mobile d'un reseau de communication souhaite 
disposer de ressources de communication, par exemple pour effectuer un 
appel, il execute une requete au reseau qui gere et distribue les ressources. 
Cette requete d'acces aleatoire consiste generalement en la transmission, d'un 
message dont le preambule est une rafale de signal representant une 
sequence numerique predeterminee. Ce message est emis sur un canal radio 
montant ecoute par un systeme de reception du reseau. Dans les systemes de 
radiocommunication tels que le GSM (« Global System for Mpbile 
communications ») et I'UMTS (« Universal Mobile Telecommunication 
System »), ce canal est appele RACH ou PRACH (« Packet Random Access 
CHannel »). Le format d'un tel message est notamment decrit a la section 
5.2.2.2 de la specification technique TS 25.211 version 5.2.0 Release 5, 
« Physical channels and mapping of transport channels onto physical channels 
(FDD) », pubiiee en septembre 2002 par I'organisation 3GPP. 

Une detection fiable des rafales d'acces aleatoire sur le RACH est 
importante car le taux d'echec d'etablissement de communications vu d'un 
utilisateur radiomobile en depend directement. 

Une amelioration de la fiabilite de detection est particulierement 
interessante pour des systemes de reception qui comprennent des antennes 
intelligentes (« smart antennas ») sectorielles ou omnidirectionnelles. 
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Dans le systeme UMTS, la sequence numerique predetermine emise 
sur le canal RACH par un terminal mobile a une taille de 4096 "chips", un chip 
etant un element de code conformement au codage utilise dans le systeme. 
Les donnees echangees sont constitutes en frames de 10 ms, elles-memes 
subdivisees en 1 5 intervalles de temps (ou "slots") de 666 ms, correspondant a 
2560 chips. Ainsi, la rafale de signal associee a la sequence numerique emis 
sur le RACH est regu a I'interieur d'un intervalle correspondant a deux slots 
consecutifs. 

Lorsque le reseau radio souhaite determiner si une rafale d'acces 
aleatoire a ete transmise sur un canal RACH, il calcule pour les 1024 
(= 2 x 2560 - 4096) positions possibles de la sequence numerique de la rafale 
a I'interieur de deux slots consecutifs, une correlation entre la sequence telle 
que detectee et la sequence numerique predeterminee qui est connue du 
reseau. 

Un critere doit etre defini pour decider, a partir d'une telle correlation, si 
la sequence numerique predeterminee est presente. Celui-ci est habituellement 
base sur le niveau energetique de la correlation, qui est compare a un niveau 
seuil predefini. 

Cependant, selon les conditions de propagation du canal radio utilise, 
le signal recu par le reseau radio est plus ou moins attenue. II en resulte que la 
fixation du seuil est delicate: un seuil trop bas cause de nombreuses fausses 
detections qui perturbent le systeme, tandis qu'un seuil trop eleve fait manquer 
des requetes d'acces provenant de terminaux relativement eloignes de la 
station de base. 

Une rampe de puissance peut etre utilisee par le terminal mobile pour 
retransmettre regulierement la rafale d'acces au reseau sur le canal RACH 
avec, pour chaque nouvelle transmission une puissance d'emission 
augmentee, tant que le reseau n'a pas repondu a sa demande de ressources. 
Cette methode permet d'ameliorer la detection de la rafale par le reseau radio, 
notamment dans le cas ou la faible puissance d'emission des premieres 
transmissions est a I'origine de I'absence de detection de la rafale sur le 
RACH. 
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Toutefois, par la repetition de la rafale d'acces aleatoire sur le RACH, 
cette methode occupe le canal au detriment des requetes eventuelles des 
autres utilisateurs. En outre, la puissance elevee des signaux ainsi repetes 
peut creer des interferences nuisibles dans le systeme. 

Un but de la presente invention est de proposer une methode de 
detection de signaux predefinis qui permet d'attenuer les inconvenients des 
methodes connues. 

Un autre but de ('invention est d'enrichir la prise en compte des 
conditions de propagation sur le canal radio pour ameliorer la detection des 
rafales transmises. 

Uinvention propose ainsi un procede de detection d'une rafale de 

signal transmise a Initiative d'un emetteur sur un canal radio ecoute par un 

> 

systeme recepteur, la rafale transmise representant une sequence numerique 
predeterminee, dans lequel on estime des parametres de canal representant 
un comportement statistique du canal radio et on evalue une grandeur de 
detection a partir des parametres de canal estimes et d'une correlation entre un 
signal regu au systeme recepteur et la sequence numerique predeterminee. 
Selon ('invention, lesdits parametres de canal estimes comprennent -:des 
moments d'ordre superieur a 2 du gain sur le canal radio. 

Ainsi, les conditions de propagation du canal radio sont finement prises 
en compte, de maniere a detecter la rafale transmise avec une fiabilite accrue 
sur une large plage de ['attenuation qu'il est susceptible de subir. 

Uinvention propose egalement un systeme recepteur pour la mise en 
oeuvre d'un tel procede de detection. 

D'autres particularites et avantages de la presente invention 
apparaitront dans la description ci-apres d'exemples de realisation non 
limitatifs, en reference au dessin annexe, dans lequel la figure unique est un 
schema d'un systeme mettant en oeuvre I'invention. 

On se place ci-apres dans le cas non limitatif d'une realisation de 
I'invention appliquee a la detection d'une rafale de signal d'acces aleatoire a un 
reseau radio cellulaire. 
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Le terminal mobile 1 emet une rafale de signal sur un canal de type 
RACH lorsqu'il souhaite acceder au reseau et obtenir de ce dernier des 
ressources de communication. 

Le reseau est compose principalement d'un reseau coeur assurant la 
commutation des donnees et le raccordement a d'autres reseaux de 
communication, comme le RTCP (« Reseau Telephonique Commute Public »), 
et d'un reseau radio responsable des echanges de donnees et de signalisation 
avec des terminaux mobiles. 

Le reseau radio comprend generalement des systemes d'emission et 
de reception, appartenant a des stations de base, ainsi que des controleurs de 
stations de base assurant des fonctions de plus haut niveau que la simple 
transmission des donnees, comme la gestion des ressources radio ou de la 
mobilite par exemple. Certaines fonctions peuvent etre executees 
indifferemment par les stations de base ou par les controleurs de stations de 
base. Certaines peuvent egalement etre effectuees de fagon partagee par ces 
entites. 

Sur la figure, on considere une station de base incluant un systeme de 
reception 2 capable de recevoir des signaux emis notamment par le terminal 1 . 
De fagon avantageuse mais non restrictive, certaines des fonctions effectuees 
par le systeme de reception 2, qui seront detaillees par la suite, sont sous la 
responsabilite du controleur dont depend cette station de base. Ce controleur 3 
est appele BSC (« Base Station Controller ») dans la terminologie utilisee dans 
le systeme GSM. Dans le systeme UMTS, la station de base est parfois 
nommee « Node B » et le controleur de station de base est appele RNC 
(« Radio Network Controller »). 

Le systeme de reception 2 illustre sur la figure comporte deux voies 
principales de reception, en phase (I) et en quadrature (Q). Le signal radio regu 
est melange a deux ondes radio en quadrature a la frequence porteuse. Apres 
filtrage passe-bas, les deux composantes qui en resultent forment 
respectivement un signal en phase Z x et un signal en quadrature Z y qui, 
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ensemble, peuvent etre vus comme constituant un signal complexe 
Z = Z x + j.Z y . 

Le signal Z comporte a la fois les signaux eventuellement emis par le 
terminal mobile 1 et les signaux residuels constitues de bruit et d'interferences. 
5 Etant donne que les frequences porteuses sont generalement partagees par 
plusieurs utilisateurs, les signaux transmis par d'autres terminaux mobiles 
constituent des interferences, semblables au bruit dans un systeme CDMA tel 
que TUMTS. A chaque instant le systeme 2 regoit done des signaux Z x , Z y 

constitues de sequences numeriques sur chacune des deux voies I et Q. 

10 La sequence numerique predeterminee representee par la rafale 

d'acces aleatoire est une sequence s de M echantillons (chips dans un 
systeme CDMA) ayant une longueur suffisante pour assurer une detection 
dans de bonnes conditions. Dans le cas de I'UMTS, elle est de M = 4096 chips, 
sott un peu plus d'une milliseconde (la cadence des chips est de 3,84 Mchip/s). 

15 Pour detecter la presence eventuelle d'une telle rafale, le systeme recepteur 
comporte deux filtres 3, respectivement sur les voies I et Q, qui sont adaptes a 
la sequence predeterminee de chips, et qui realisent ('operation z = Z.s*, qu (.)* 
designe le complexe conjugue. Le signal complexe z = z x + j.z y produit payees 

filtres 3 represente ainsi une correlation entre le signal regu et la sequence a 
20 detecter, calculee a la frequence des chips. Les deux signaux reels z x et z y , 
correspondent respectivement aux composantes reelie et imaginaire du signal 
detecte apres filtrage adapte. 

Ayant detecte le signal complexe z = z x + j z y , le systeme recepteur 2 

effectue un calcul pour determiner la vraisemblance selon laquelle ce signal z 
25 revele la presence la sequence numerique connue emise sur le RACH par le 
terminal mobile 1 . 

Soient H1 I'hypothese selon laquelle la rafale d'acces aleatoire a ete 
emise sur le canal RACH et HO I'hypothese complementaire selon laquelle seul 
du bruit est present. On peut ecrire le rapport des probabilites basees sur la 
30 connaissance du signal detecte z comme suit, selon la formule de Bayes : 
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P(H1/z) / P(H0/z) = (P(z/H1) / P(z/H0)) x (p(H1) / P(HO)) 



(1) 



ou P(a/b) designe la probabilite de a connaissant b. 

Le systeme recepteur 2 considere que la rafale a ete emise sur le 
RACH si ce rapport P(H1/z) / P(H0/z) est superieur a un certain seuil c. En 



considerer que le rapport P(H1/z) / P(HO/z) est superieur au seuil de detection 
c, si le rapport P(z/H1) / P(z/H0) est superieur a un seuil c\ tel que 
c' = cxP(H0)/P(H1). 

Le systeme recepteur 2 evalue done le rapport de probabilites 
10 P(z/H1) / P(z/H0) pour decider, par comparaison a un seuil, de la detection ou 
non d'une rafale d'acces aleatoire sur le canal RACH. Cette evaluation prend 
avantageusement en compte les conditions de propagation sur ce canal. 

Le signal detecte par le systeme recepteur 2 a la suite de remission 
d'une rafale peut s'ecrire sous la forme Z = a.s + n, ou a designe i'attenuation 
15 ou gain du canal de propagation et n designe le bruit blanc gaussien capte par 
le systeme 2. 

En sortie des filtres 3 adaptes a la sequence s, le signal s'ecrit alors 
z = a.|s| 2 + n\ ou n' = n.s* a egalement les proprietes d'un bruit gaussien. Sans 
affecter la generality, on peut considerer les sequences s comme normees, soit 

20 |S| 2 =1. 

La probabilite de detecter le signal z apres filtrage adapte sachant que 
la sequence predefinie a ete emise sur le RACH peut alors s'ecrire : 

P(z/H1)= y- fe 0 .p(a).da , avec C Tensemble des realisations 

possibles du gain complexe a sur le canal de propagation, N 0 la puissance du 
25 bruit et p(a) la densite de probabilite du gain a. De meme, la probabilite de 



5 outre, le rapport 



P(H1) _ P(H1) 
P(H0)~ 1-P(H1) 



est independant du signal detecte. On peut 
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detecter le signal z apres filtrage adapte sachant que seul du bruit a ete recu 



peut s'ecrire : P(z/H0) 



1 - N 0 



1 'zl 2 



.e 



On en deduit la relation : 



P(z/H0) 



(2) 



Si on developpe le signal z selon ses deux composantes pour chacune 
des deux voies, on a z = z x + j z y . De meme, on peut ecrire le gain du canal de 

propagation a sous la forme : a = a x + j a y . L'independance des deux variables 

aleatoires a x et a y permet de factoriser la densite de probability p(a) sous la 

forme : p x (a x ).p y (a y ) et d'ecrjre: 



P(z/H1) 
P(z/H0) 



je~ N < 



(a x +By -2(z x a x +z y a y )) 
0 .p x (ax)Py(a y )'da x da y 



c 



fe No 

R 



(ax-2z x a x ) 



.p x (a x ).da ) 



1 -.2 



Je No .p y (a y ).da y 



(3) 



Jii 



ou R designe I'ensemble des nombres reels. 

Par ailleurs, les polynomes de Hermite sont des polyndmes d'ordre n, n 
etant un entier naturel, qui satisfont I'equation differentielle suivante : 
-H n "(x) + 2x.H n '(x) = 2n.H n (x). Les premiers polynomes de Hermite, pour des 

ordres allant de 0 a 5 sont les suivants : 



H 0 (x) = 1 
H 2 (x) = 4x 2 -2 
H 4 (x)= 16x 4 -48x 2 +12 



Hi(x) = 2x 

H 3 (x) = 8x 3 -12x 

H 5 (x) = 32x 5 -160x 3 +120x 



Ces polynomes satisfont I'equation: e 
qu'on peut ecrire: 



2uv-u2 = ^ Hn(v) u: jde SQrte 
^ n! 



n=0 
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Je N » 



' (ax-2z x a X ) 



p x (a x ).da x = J 



R 



QO 1 

n=0 ,L 



.p x (a x ).da x 



00 



f \ 



n=0nl( N /N^| 1 



o ) 



ma 



x,n 



avec ma xn = ja2.p x (a x ).da x representant le moment d'ordre n de la 
R 

distribution de la composante en phase du gain du canal de propagation. De 

-j^7-(ay-2z y a y ) ^ 1 



meme : Je 0 
R 



•P y (a y ).da y = £ 



r^on^^/N^T 1 



ma y n , avec 



ma yn = Ja y .p y (a y ).da y representant le moment d'ordre n de la distribution de 
R 

la composante en quadrature du gain du canal de propagation. 

Par consequent, le rapport de probabilit.es P(z/H1) / P(z/H0) peut 



s'ecrire 



P(z/H1) _ 
P(z/H0) 



.H, 



/N 



'0; 



V 



.ma 



x,n 



R 



'0 ) 



.ma 



y,n 



(4) 



Selon I'invention, un module de calcul 5 du systeme recepteur 2 estime 
les moments ma x n et ma y n en sortie des filtres adaptes 3 pour chacune des 
deux voies de reception respectivement. 

Cette evaluation est effectuee sur un intervalle de temps dit intervalle 
d'evaluation qui correspond a un nombre de chips inferieur au nombre de 
positionnements possibles de la rafale d'acces aleatoire a I'interieur de deux 
slots consecutifs. Si I'on reprend le cas de I'UMTS, oil il existe 1024 positions 
possibles de la rafale a I'interieur de 2 slots consecutifs, on peut choisir par 
exemple un intervalle d'evaluation correspondant a 32 chips. 

devaluation des moments consiste alors a estimer la probability p x (a x ), 

p y (a y ) de trouver chaque valeur d'une composante caracteristique du gain du 
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canal de propagation a x n et a y n , dans I'echantillon correspondant du signal 

detecte dans I'intervalle devaluation. Ces probabilites sont ensuite ponderees 

par la puissance n i6me de la valeur de composante associee, avant d'etre 

sommees, comme cela est indique par les formules ma xn = Ja x .p x (a x ).da x 

R 

et ma yn = Jay.p y (a y ).da y respectivement. 

R 

Apres chaque nouvelle evaluation, le module 5 de calcul des moments 
envoie le resultat de son calcul a un module 6 de detection du RACH du 
systeme recepteur 2. Ce module calcule le rapport de probabilites 
P(z/H1) / P(z/H0) grace a la formule (4), en tronquant la sommation a un ordre 
k par exemple de 3 a 7 : 



P(z/H1) 
P(z/H0) 



k 



H 



0 ) 



ma 



k 



1 



H 



o ) 



ma 



Ce calcul est aise puisque les moments ma x n et ma y n ont ete fournis 

par le module 5. La variance N 0 du bruit est classiquement disponible dans le 
recepteur, a partir d'une moyenne de Tenergie du signal complexe en sortie 
des filtres adaptes 3. 

II est particulierement avantageux que le nombre k soit superieur a 2, 
pour prendre en compte des moments d'ordre eleve qui traduisent finement le 
comportement du canal. 

Le module de detection 6 peut memoriser des tables donnant pour 
certaines valeurs types, la valeur correspondante pour les polynomes de 
Hermite. Ceci permet de determiner facilement la valeur du rapport 
P(z/H1) / P(z/H0) pour toute nouvelle valeur detectee de z x et z y a Tinterieur de 

Tintervalle d'evaluation des moments. 

Le rapport de probabilites ainsi estime est alors compare par le module 
de detection 6 a un seuii c' par exemple fixe selon un objectif de fiabilite de 
detection des RACH. Si le rapport P(z/H1) / P(z/H0) est superieur a c' (ce qui 
correspond au fait que le rapport P(H1/z) / P(H0/z) depasse lui-rneme un 
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certain seuil comme cela a ete vu plus haut), le systeme recepteur 2 considere 
alors que la sequence predefinie a ete emise sur le canal RACH. Des 
ressources vont pouvoir ainsi etre mise a disposition du terminal demandeur. 

Dans le cas contraire, ou le rapport P(z/H1) / P(z/H0) est inferieur a c\ 
le systeme de reception 2 peut decider de conclure qu'aucune sequence n'a 
ete emise sur le canal RACH. 

Bien sur, dans le cas ou la decision du systeme recepteur 2 est 
erron ee, par exemple s'il ignore une requete emise par le terminal 1 sur le 
RACH, le terminal, qui ne regoit pas la reponse attendue, peut appliquer une 
methode de repetition pour ameliorer la fiabilite de la detection par le systeme 
recepteur 2, par exemple en mettant en oeuvre une rampe de puissance. 

Comme cela a ete indique plus haut, ('invention s'applique egalement a 
tout autre type de signal transmis a I'interieur d'une fenetre de reception de 
taille superieure a celle de la sequence numerique associee au signal transmis. 
Par exemple, elle peut s'appliquer a la detection d'un message de 
synchronisation transmis par une station de base a I'attention d'un terminal 
mobile sur un cana! SCH (« Synchronisation Channel ») dans un systeme GSM 
ou UMTS par exemple. Le SCH est decrit a la section 5.3.3.5 de la 
specification technique TS 25.211 precitee. II est constitue de deux sous- 
canaux : un SCH primaire et un SCH secondaire. Chacun de ces sous-canaux 
peut porter des messages de 256 chips, done de taille tres inferieure a celle 
d'un slot (2560 chips). 

Dans ce cas, I'emetteur sur le canal SCH est une station de base du 
reseau radio, tandis que le systeme recepteur tel que decrit plus haut fait partie 
d'un terminal mobile. La rafale appartient a une sequence de signal radio 
emise periodiquement pour synchroniser les deux extremites du lien radio. La 
fiabilite de Testimation des moments ma x n et ma y n s f en trouve renforcee car 
les moments sont alors estimes sur une duree pouvant etre plus longue que 
dans le cas du canal RACH, e'est-a-dire une duree couvrant plusieurs periodes 
de la sequence de signal radio emise sur le canal SCH. On choisira 
typiquement une duree de Tordre de celle pendant laquelle on peut considerer 
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le canal comme stationnaire (< 100 ms). En UMTS, la rafale predefinie emise 
sur le canal SCH represente environ 10% de chaque slot. On peut par exemple 
calculer les moments sur cinq trames, soit 50 ms ou 75 slots. 

II faut egalement noter que la presente invention s'applique egalement 
a tout autre type de systeme de radiocommunication ou une detection des 
signaux transmis est necessaire (radar par exemple). 

Dans un autre mode de realisation avantageux, le systeme recepteur 
utilise est un recepteur en rateau ("rake"), qui comporte un certain nombre de 
"doigts" fonctionnant en parallele pour estimer les symboles numeriques re?us. 
Le gain en diversite de reception resulte de la combinaison des estimations 
obtenues dans les differents doigts du recepteur. 

Dans ce cas, on transmet un signal z contenant une sequence pilote 
connue du systeme recepteur a des instants predetermines. Le signal peutkpar 
exemple etre transmis sur des canaux dedies ou communs, des canaux de 
trafic notamment. Le systeme recepteur evalue alors, pour un certain nombre 
de doigts du rake, des moments ma x n et ma y n et un rapport de probabilites 

P(z/H1) / P(z/H0) base sur ces moments. W 

Lorsque des valeurs successives du rapport P(z/H1) / P(z/H0) ont ete 
obtenues pour chacun de ces doigts, ceux-ci font alors Pobjet d'un classement 
pour identifier les doigts pour lesquels le signal transmis a ete detecte avec une 
forte correlation sur la base de la sequence pilote, c'est-a-dire les doigts qui ont 
une contribution preponderante dans la detection des signaux transmis. Les 
doigts ainsi identifies peuvent alors etre selectionnes par le systeme recepteur 
pour etre utilises lors des prochaines receptions. 
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REVENDIC ATIONS 

1 . Precede de detection d'une rafale de signal transmise a ('initiative 
d'un emetteur (1) sur un canal radio ecoute par un systeme recepteur (2), la 
rafale transmise representant une sequence numerique predeterminee, dans 

5 lequel on estime des parametres de canal representant un comportement 
statistique du canal radio et on evalue une grandeur de detection a partir des 
parametres de canal estimes et d'une correlation entre un signal regu au 
systeme recepteur et la sequence numerique predeterminee, caracterise en ce 
que lesdits parametres de canal estimes comprennent des moments d'ordre 

10 superieur a 2 du gain sur le canal radio. 

2. Precede selon la revendication 1, dans lequel lesdits parametres de 
canal estimes comprennent des moments d'ordre 0 a k du gain sur le canal 
radio, ou k est un entier plus grand que 2. 

3. Precede selon la revendication 1 ou 2, dans lequel le signal regu est 
15 soumis a un filtrage adapte a la sequence numerique predeterminee pour 

obtenir ladite correlation sous forme d'un signal complexe ayant une premiere 
composante sur une voie en phase (z x ) et une seconde composante sur une 

voie en quadrature (z y ). 

4. Precede selon la revendication 3, dans lequel la grandeur de 
20 detection evaluee est proportionnelle a 




designe la puissance estimee du bruit sur le canal radio, z x et z y designent 
lesdites premiere et seconde composantes, ma xn et ma y n designent les 
moments d'ordre n du gain respectivement sur la voie en phase et sur la voie 
25 en quadrature, H n designe le polynome de Hermite d'ordre n et k est un entier 

plus grand que 2. 
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5. Precede selon Tune quelconque des revendications 1 a 4, dans 
lequel ledit emetteur (1) est un terminal mobile, ledit systeme recepteur (2) 
appartient a un reseau de radiocommunication et dans lequel ladite rafale est 
emise pour requerir I'acces au reseau. 

6. Procede selon Tune quelconque des revendications 1 a 4, dans 
lequel ledit emetteur (1) comprend une station de base d'un reseau de 
radiocommunication, ledit systeme recepteur (2) fait partie d'un terminal 
mobile, et dans lequel ladite rafale est emise pour la synchronisation 
temporelle entre I'emetteur et le systeme recepteur. 

7. Procede selon Tune quelconque des revendications precedentes, 
dans lequel la detection de la rafale est exploitee pour selectionner des doigts 
d'un recepteur en rateau. 

i* ■ 

8. Procede selon Tune quelconque des revendications precedentes, 
dans lequel la rafale appartient a une sequence de signal radio emise 
periodiquement, et dans lequel lesdits moments sont estimes sur une duree 
couvrant plusieurs periodes de ladite sequence de signal radio. ^ 

9. Systeme recepteur radio (2) comprenant des moyens de mise en 
ceuvre du procede selon Tune quelconque des revendications precedentes. 
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